Classi cation of Predicates and Languages
نویسندگان
چکیده
We study the classi cation of recursive predicates and languages. In particular, we compare the classi cation of predicates and languages with the classi cation of arbitrary recursive functions and with learning. Moreover, we re ne our investigations by introducing classi cation with a bounded number of mind changes and establish a new hierarchy. Furthermore, we introduce multi{classi cation and characterize it. Finally, we study the classi cation of families of languages that have attracted a lot of attention in learning theory.
منابع مشابه
Classifying Recursive Predicates and Languages
We study the classi cation of recursive predicates and languages. In particular, we compare the classi cation of predicates and languages with the classi cation of arbitrary recursive functions and with learning. Moreover, we re ne our investigations by introducing classi cation with a bounded number of mind changes and establish a new hierarchy. Furthermore, we introduce multi{classi cation an...
متن کاملClassifying Predicates and Languages
The present paper studies a particular collection of classi cation problems, i.e., the classi cation of recursive predicates and languages, for arriving at a deeper understanding of what classi cation really is. In particular, the classi cation of predicates and languages is compared with the classi cation of arbitrary recursive functions and with their learnability. The investigation undertake...
متن کاملSense Classi cation of Verbal Polysemy based-on Bilingual Class/Class Association
In the eld of statistical analysis of natural language data, the measure of word/class association has proved to be quite useful for discovering a meaningful sense cluster in an arbitrary level of the thesaurus. In this paper, we apply its idea to the sense classi cation of Japanese verbal polysemy in case frame acquisition from Japanese-English parallel corpora. Measures of bilingual class/cla...
متن کاملClass-based Sense Classi cation of Verbal Polysemy in Case Frame Acquisition from Parallel Corpora
In the eld of statistical analysis of natural language data, the measure of word/class association has proved to be quite useful for discovering a meaningful sense cluster in an arbitrary level of the thesaurus. In this paper, we apply its idea to the sense classi cation of Japanese verbal polysemy in case frame acquisition from Japanese-English parallel corpora. A measure of bilingual class/cl...
متن کاملA Classi cation of Multi Database Languages
This paper de nes a formal classi cation of multi database languages into ve levels of database integration with increasing degree of global control and decreasing degree of local autonomy First the fundamental interoperability concepts and mechanisms are identi ed for each of these levels Their consequences on local autonomy as well as implementation draw backs are discussed Second various mul...
متن کامل